平成30年春期 応用情報 午前 問3
ハミング符号とは，データに冗長ビットを付加して，1ビットの誤りを訂正できるようにしたものである。ここでは，$ {\rm X}_1，{\rm X}_2，{\rm X}_3，{\rm X}_4の4ビットから成るデータに，3ビットの冗長ビット$ {\rm P}_3，{\rm}P_2，{\rm P}_1を付加したハミング符号$ {\rm X}_1\, {\rm X}_2\, {\rm X}_3\, {\rm P}_3\, {\rm X}_4\, {\rm P}_2\, {\rm P}_1を考える。付加したビット$ {\rm P}_1，{\rm P}_2，{\rm P}_3は，それぞれ $ {\rm X}_1\, \oplus {\rm X}_3\, \oplus {\rm X}_4\, \oplus {\rm P}_1 = 0
$ {\rm X}_1\, \oplus {\rm X}_2\, \oplus {\rm X}_4\, \oplus {\rm P}_2 = 0
$ {\rm X}_1\, \oplus {\rm X}_2\, \oplus {\rm X}_3\, \oplus {\rm P}_3 = 0
となるように決める。ここで，$ \oplusは排他的論理和を表す。 ア 0110011
イ 1010011
ウ 1100011
エ 1110111